Chương trình Artemis hiện tại kết hợp một số thành tựu của các chương trình và nhiệm vụ khác của NASA, như chương trình Constellation và Nhiệm vụ chuyển hướng tiểu hành tinh. Ban đầu được luật hóa bởi Đạo luật ủy quyền của NASA năm 2005, chương trình Constellation bao gồm sự phát triển của các tên lửa đẩy Ares I, Ares V và Phương tiện thám hiểm phi hành đoàn Orion.

Vào tháng 5 năm 2009, Tổng thống Barack Obama thành lập Ủy ban Augustine để xem xét một số mục tiêu bao gồm hỗ trợ cho Trạm vũ trụ quốc tế, phát triển các sứ mệnh ngoài quỹ đạo Trái đất tầm thấp (bao gồm Mặt trăng, Sao hỏa và các vật thể gần Trái đất) và sử dụng nền công nghiệp không gian thương mại công nghiệp.[7]

Vào ngày 15 tháng 4 năm 2010, Tổng thống Obama phát biểu tại Trung tâm Vũ trụ Kennedy, thông báo kế hoạch của chính quyền cho NASA và hủy bỏ các chương trình không liên quan đến Orion. Thay vào đó, ông đề xuất 6 tỷ đô la tài trợ bổ sung và kêu gọi phát triển chương trình tên lửa đẩy hạng nặng mới sẵn sàng xây dựng vào năm 2015 với với mục tiêu đưa các phi hành đoàn lên quỹ đạo Sao Hỏa vào giữa những năm 2030.

Vào ngày 11 tháng 10 năm 2010, Tổng thống Obama đã ký thành luật Đạo luật ủy quyền của NASA năm 2010, bao gồm các yêu cầu phát triển ngay lập tức Space Launch System như một phương tiện phóng thay thế cho Tàu con thoi và tiếp tục phát triển các phưong tiện thám hiểm có người lái có khả năng hỗ trợ các nhiệm vụ ngoài quỹ đạo trái đất tầm thấp bắt đầu từ năm 2016, trong khi tối đa hóa, nếu có thể, việc sử dụng lực lượng lao động, tài sản và khả năng của Tàu con thoi, chương trình Constellation và các chương trình khác của NASA.[8]

Vào ngày 30 tháng 6 năm 2017, Tổng thống Donald Trump đã ký một sắc lệnh hành pháp để tái lập Hội đồng Vũ trụ Quốc gia, do Phó tổng thống Mike Pence chủ trì. Yêu cầu ngân sách đầu tiên của chính quyền Trump là duy trì các chương trình vũ trụ chở người dưới thời Obama: Dịch vụ tiếp tế thương mại, Phát triển phi hành đoàn thương mại, Space Launch System và tàu vũ trụ Orion cho các sứ mệnh không gian liên hành tinh, đồng thời giảm nghiên cứu khoa học Trái đất và kêu gọi loại bỏ văn phòng giáo dục của NASA.[9]

Vào ngày 26 tháng 3 năm 2019, Phó Tổng thống Mike Pence tuyên bố rằng mục tiêu trở lại mặt trăng sẽ được tăng tốc lên bốn năm với kế hoạch hạ cánh vào năm 2024.[10] Vào ngày 14 tháng 5 năm 2019, giám đốc NASA Jim Bridenstine tuyên bố rằng chương trình mới sẽ có tên gọi là Artemis.[11] Mặc dù có những mục tiêu mới, các nhiệm vụ trên sao Hỏa vào những năm 2030 vẫn được dự định.[1]

Vào tháng 2 năm 2020, Nhà Trắng đã yêu cầu tăng 12% kinh phí để chi trả cho chương trình Artemis như là một phần của năm tài khóa 2021. Tổng ngân sách bây giờ sẽ là 25,2 tỷ đô la mỗi năm với 3,7 tỷ đô la dành riêng cho Hệ thống hạ cánh con người (Human Landing System). Giám đốc tài chính của NASA Jeff DeWit cho rằng cơ quan này có cơ hội cao để được thông qua ngân sách này bất chấp những lo ngại của đảng Dân chủ xung quanh chương trình.[12]